Explicit Model Checking of Very Large MDP using Partitioning and Secondary Storage

The applicability of model checking is hindered by the state space explosion problem in combination with limited amounts of main memory. To extend its reach, the large available capacities of secondary storage such as hard disks can be exploited. Due to the specific performance characteristics of secondary storage technologies, specialised algorithms are required. In this paper, we present a technique to use secondary storage for probabilistic model checking of Markov decision processes. It combines state space exploration based on partitioning with a block-iterative variant of value iteration over the same partitions for the analysis of probabilistic reachability and expected-reward properties. A sparse matrix-like representation is used to store partitions on secondary storage in a compact format. All file accesses are sequential, and compression can be used without affecting runtime. The technique has been implemented within the Modest Toolset. We evaluate its performance on several benchmark models of up to 3.5 billion states. In the analysis of time-bounded properties on real-time models, our method neutralises the state space explosion induced by the time bound in its entirety.Comment: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-24953-7_1

Ripple modulated electronic structure of a 3D topological insulator

3D topological insulators, similar to the Dirac material graphene, host linearly dispersing states with unique properties and a strong potential for applications. A key, missing element in realizing some of the more exotic states in topological insulators is the ability to manipulate local electronic properties. Analogy with graphene suggests a possible avenue via a topographic route by the formation of superlattice structures such as a moir\'e patterns or ripples, which can induce controlled potential variations. However, while the charge and lattice degrees of freedom are intimately coupled in graphene, it is not clear a priori how a physical buckling or ripples might influence the electronic structure of topological insulators. Here we use Fourier transform scanning tunneling spectroscopy to determine the effects of a one-dimensional periodic buckling on the electronic properties of Bi2Te3. By tracking the spatial variations of the scattering vector of the interference patterns as well as features associated with bulk density of states, we show that the buckling creates a periodic potential modulation, which in turn modulates the surface and the bulk states. The strong correlation between the topographic ripples and electronic structure indicates that while doping alone is insufficient to create predetermined potential landscapes, creating ripples provides a path to controlling the potential seen by the Dirac electrons on a local scale. Such rippled features may be engineered by strain in thin films and may find use in future applications of topological insulators.Comment: Nature Communications (accepted

Finding microRNA regulatory modules in human genome using rule induction

Background: MicroRNAs (miRNAs) are a class of small non-coding RNA molecules (20-24 nt), which are believed to participate in repression of gene expression. They play important roles in several biological processes (e.g. cell death and cell growth). Both experimental and computational approaches have been used to determine the function of miRNAs in cellular processes. Most efforts have concentrated on identification of miRNAs and their target genes. However, understanding the regulatory mechanism of miRNAs in the gene regulatory network is also essential to the discovery of functions of miRNAs in complex cellular systems. To understand the regulatory mechanism of miRNAs in complex cellular systems, we need to identify the functional modules involved in complex interactions between miRNAs and their target genes. Results: We propose a rule-based learning method to identify groups of miRNAs and target genes that are believed to participate cooperatively in the post-transcriptional gene regulation, so-called miRNA regulatory modules (MRMs). Applying our method to human genes and miRNAs, we found 79 MRMs. The MRMs are produced from multiple information sources, including miRNA-target binding information, gene expression and miRNA expression profiles. Analysis of two first MRMs shows that these MRMs consist of highly-related miRNAs and their target genes with respect to biological processes. Conclusion: The MRMs found by our method have high correlation in expression patterns of miRNAs as well as mRNAs. The mRNAs included in the same module shared similar biological functions, indicating the ability of our method to detect functionality-related genes. Moreover, review of the literature reveals that miRNAs in a module are involved in several types of human cancer

Extracting expression modules from perturbational gene expression compendia

<p>Abstract</p> <p>Background</p> <p>Compendia of gene expression profiles under chemical and genetic perturbations constitute an invaluable resource from a systems biology perspective. However, the perturbational nature of such data imposes specific challenges on the computational methods used to analyze them. In particular, traditional clustering algorithms have difficulties in handling one of the prominent features of perturbational compendia, namely partial coexpression relationships between genes. Biclustering methods on the other hand are specifically designed to capture such partial coexpression patterns, but they show a variety of other drawbacks. For instance, some biclustering methods are less suited to identify overlapping biclusters, while others generate highly redundant biclusters. Also, none of the existing biclustering tools takes advantage of the staple of perturbational expression data analysis: the identification of differentially expressed genes.</p> <p>Results</p> <p>We introduce a novel method, called ENIGMA, that addresses some of these issues. ENIGMA leverages differential expression analysis results to extract expression modules from perturbational gene expression data. The core parameters of the ENIGMA clustering procedure are automatically optimized to reduce the redundancy between modules. In contrast to the biclusters produced by most other methods, ENIGMA modules may show internal substructure, i.e. subsets of genes with distinct but significantly related expression patterns. The grouping of these (often functionally) related patterns in one module greatly aids in the biological interpretation of the data. We show that ENIGMA outperforms other methods on artificial datasets, using a quality criterion that, unlike other criteria, can be used for algorithms that generate overlapping clusters and that can be modified to take redundancy between clusters into account. Finally, we apply ENIGMA to the Rosetta compendium of expression profiles for <it>Saccharomyces cerevisiae </it>and we analyze one pheromone response-related module in more detail, demonstrating the potential of ENIGMA to generate detailed predictions.</p> <p>Conclusion</p> <p>It is increasingly recognized that perturbational expression compendia are essential to identify the gene networks underlying cellular function, and efforts to build these for different organisms are currently underway. We show that ENIGMA constitutes a valuable addition to the repertoire of methods to analyze such data.</p

MicroRNA-199b-5p Impairs Cancer Stem Cells through Negative Regulation of HES1 in Medulloblastoma

BACKGROUND: Through negative regulation of gene expression, microRNAs (miRNAs) can function in cancers as oncosuppressors, and they can show altered expression in various tumor types. Here we have investigated medulloblastoma tumors (MBs), which arise from an early impairment of developmental processes in the cerebellum, where Notch signaling is involved in many cell-fate-determining stages. MBs occur bimodally, with the peak incidence seen between 3-4 years and 8-9 years of age, although it can also occur in adults. Notch regulates a subset of the MB cells that have stem-cell-like properties and can promote tumor growth. On the basis of this evidence, we hypothesized that miRNAs targeting the Notch pathway can regulated these phenomena, and can be used in anti-cancer therapies. METHODOLOGY/PRINCIPAL FINDINGS: In a screening of MB cell lines, the miRNA miR-199b-5p was seen to be a regulator of the Notch pathway through its targeting of the transcription factor HES1. Down-regulation of HES1 expression by miR-199b-5p negatively regulates the proliferation rate and anchorage-independent growth of MB cells. MiR-199b-5p over-expression blocks expression of several cancer stem-cell genes, impairs the engrafting potential of MB cells in the cerebellum of athymic/nude mice, and of particular interest, decreases the MB stem-cell-like (CD133+) subpopulation of cells. In our analysis of 61 patients with MB, the expression of miR-199b-5p in the non-metastatic cases was significantly higher than in the metastatic cases (P = 0.001). Correlation with survival for these patients with high levels of miR-199b expression showed a positive trend to better overall survival than for the low-expressing patients. These data showing the down-regulation of miR-199b-5p in metastatic MBs suggest a potential silencing mechanism through epigenetic or genetic alterations. Upon induction of de-methylation using 5-aza-deoxycytidine, lower miR-199b-5p expression was seen in a panel of MB cell lines, supported an epigenetic mechanism of regulation. Furthermore, two cell lines (Med8a and UW228) showed significant up-regulation of miR-199b-5p upon treatment. Infection with MB cells in an induced xenograft model in the mouse cerebellum and the use of an adenovirus carrying miR-199b-5p indicate a clinical benefit through this negative influence of miR-199b-5p on tumor growth and on the subset of MB stem-cell-like cells, providing further proof of concept. CONCLUSIONS/SIGNIFICANCE: Despite advances in our understanding of the pathogenesis of MB, one-third of these patients remain incurable and current treatments can significantly damage long-term survivors. Here we show that miR-199b-5p expression correlates with metastasis spread, identifying a new molecular marker for a poor-risk class in patients with MB. We further show that in a xenograft model, MB tumor burden can be reduced, indicating the use of miR199b-5p as an adjuvant therapy after surgery, in combination with radiation and chemotherapy, for the improvement of anti-cancer MB therapies and patient quality of life. To date, this is the first report that expression of a miRNA can deplete the tumor stem cells, indicating an interesting therapeutic approach for the targeting of these cells in brain tumors

Multisite Phosphorylation Provides an Effective and Flexible Mechanism for Switch-Like Protein Degradation

Phosphorylation-triggered degradation is a common strategy for elimination of regulatory proteins in many important cell signaling processes. Interesting examples include cyclin-dependent kinase inhibitors such as p27 in human and Sic1 in yeast, which play crucial roles during the G1/S transition in the cell cycle. In this work, we have modeled and analyzed the dynamics of multisite-phosphorylation-triggered protein degradation systematically. Inspired by experimental observations on the Sic1 protein and a previous intriguing theoretical conjecture, we develop a model to examine in detail the degradation dynamics of a protein featuring multiple phosphorylation sites and a threshold site number for elimination in response to a kinase signal. Our model explains the role of multiple phosphorylation sites, compared to a single site, in the regulation of protein degradation. A single-site protein cannot convert a graded input of kinase increase to much sharper output, whereas multisite phosphorylation is capable of generating a highly switch-like temporal profile of the substrate protein with two characteristics: a temporal threshold and rapid decrease beyond the threshold. We introduce a measure termed temporal response coefficient to quantify the extent to which a response in the time domain is switch-like and further investigate how this property is determined by various factors including the kinase input, the total number of sites, the threshold site number for elimination, the order of phosphorylation, the kinetic parameters, and site preference. Some interesting and experimentally verifiable predictions include that the non-degradable fraction of the substrate protein exhibits a more switch-like temporal profile; a sequential system is more switch-like, while a random system has the advantage of increased robustness; all the parameters, including the total number of sites, the threshold site number for elimination and the kinetic parameters synergistically determine the exact extent to which the degradation profile is switch-like. Our results suggest design principles for protein degradation switches which might be a widespread mechanism for precise regulation of cellular processes such as cell cycle progression

HIV and Syphilis Co-Infection Increasing among Men Who Have Sex with Men in China: A Systematic Review and Meta-Analysis

BACKGROUND: This study aims to estimate the magnitude and changing trends of HIV, syphilis and HIV-syphilis co-infections among men who have sex with men (MSM) in China during 2003-2008 through a systematic review of published literature. METHODOLOGY/PRINCIPAL FINDINGS: Chinese and English literatures were searched for studies reporting HIV and syphilis prevalence among MSM from 2003 to 2008. The prevalence estimates were summarized and analysed by meta-analyses. Meta-regression was used to identify the potential factors that are associated with high heterogeneities in meta-analysis. Seventy-one eligible articles were selected in this review (17 in English and 54 in Chinese). Nationally, HIV prevalence among MSM increased from 1.3% during 2003-2004 to 2.4% during 2005-2006 and to 4.7% during 2007-2008. Syphilis prevalence increased from 6.8% during 2003-2004 to 10.4% during 2005-2006 and to 13.5% during 2007-2008. HIV-syphilis co-infection increased from 1.4% during 2005-2006 to 2.7% during 2007-2008. Study locations and study period are the two major contributors of heterogeneities of both HIV and syphilis prevalence among Chinese MSM. CONCLUSIONS/SIGNIFICANCE: There have been significant increases in HIV and syphilis prevalence among MSM in China. Scale-up of HIV and syphilis screening and implementation of effective public health intervention programs should target MSM to prevent further spread of HIV and syphilis infection